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APPENDIX A 



Appendix A. Derivation of parameters ii^ and ii^ 

In this appendix, the probabilities ii^ and ji^ (that the H-axis or L-axis is examined next when i = D) 
are derived when all cells having the same priority are equally likely to be selected for service (randomly 
selected). 

Let P^(P^) denote the probabiHty that the cell transmitted next when i = D is an H-cell (L-cell). 
These probabilities are given by 

00 00 , ^ 00 , 



/ 00 00 , \ 



where A^^and are denoted. 

From the policy description, it is easy to establish that the class-selection probabilities fi^ and /x^ are 
related to the cell service probabilities and as follows: 

= Pr{iV^ > 0} + Pr{iV^ - 0} Pr{iV^ > 0} = /x^? ^ + (1 - /i^)(l - q'^)q'' . 
P^=:^i^q^ + {\-fi^)(\^qV^ (A.2) 
From these equations, fx^ and /x^ can be derived as follows: 

The class-selection probabilities /u.^ and /x^ can be alternatively set by considering arbitrary values for 
md instead of the values given by (A. I). 
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APPENDIX B 



Appendix B. Equations in Case B: < T". 

Case B.l. > j > 0, nun(T^ - D + 1) > i > m. 

1. / < D: 

Y"(i, j) = I" + Y"i[i + I", j - 21" + IT), 

y^(i, j) = yHu + 1", j - 21" + If). (B.l) 

2. i = D + 1: 

Y"{D + 1, = Y"i[i - ^, j - + 1]*), 

Y^{D + 1, 7) = + Y^iU - 1\ j - + IT). (B.2) 

3. i = D 

Y"{D, j) = {I" + Y"i[i + j - 21" + 1]*)}/,//) + Y"{[i - /^ - + 1]*)/,^.,, 
Y^(D, j) = YHU + I", j - 21" + 7 - (B.3) 

Case B.2. T" > j > T^, i = T^- j. 

Y"(,i, j) = I" + Y"i[i + I", j - 21" + 1]*), 

y^(i, j) = Y^(Xi + 1", j - 21" + 1]*). (B.4) 

Case B.3. j = T", i = - T". 

Y"{i, T") = I" + Y"([i + l,T" - f"T), Y^a, T") = Y^([i + 1,T" - l"]*). (B.5) 
Case B.4 .j=0, inin(r^, D + 1) > f > 1. 

Y"(i, 0) = Y"([i - I^, 1 - 7^]*), Y^{i, 0) = 7^ + - 7^, 1 - 7^]*). (B.6) 
In Case B.3, i may be less than 0. 
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APPENDIX C 



Appendix C. The systems of linear equations 

Case A. T'->T". 

Y"(0, 0) = 0, ?^(0, 0) = 0. (C.1) 

By taking expectation operation on both sides of Eqs. (5)-(12), the following are obtained: 
CaseA.l. T" > j > 0, min(r^ - j,D + l)>i> m. 

. _ 1 1 if J + J < T^, 
^ ~ 1 / - 1 if i + = r^. 

1. i < D: 

Y"(i, j)^q" + (1 - g")Y"(i + 1,7- l) + q"Y"(l j + 1), 

;•) = (1 - q")Y''ii + 1, - 1) + q"Y^{l j + 1). (C.2) 

2. i = D + \: 

Y"(D + 1, j) = (1 - q^)Y"(i - 1, j) + q^Y"(i, j + 1), 

Y\D + 1, = + (1 - q'-W'ii - 1 , j) + q''Y''{l j + 1). (C.3) 

3. i = D: 

Y"{D, j) = ii,"q" + - q")Y"(i + I) + fi^l - q^)Y"{i - 1, j) 

+(jj,"q" + H^q^)Y"(iJ + l), 
Y^{D, j) = fi^q^ + (iHl - q^Y^ii - 1, j) + M^d - q")YHi + 1) 

+{ix"q" + iJL^q^)Y^Ci, j + 1). (C.4) 
CaseA.2. j = T" , T^-T" >i> m. 

' ~ i / if i + T" = T^. 
1. i < D: 

Y"(i, T") = q" + q")Y"ii + 1,T" + q"Y"(i, T"), 

Y^a, T") = (1 - q")Y^(i + l,T" + q"Y^{i, T"). (C.5) 
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2. / > £>-|-l: 

Y"(i, r*) = (l -q^)Y"{i-l,T") + q^Y"{i, T"), 

Y^(i,T") = q^ -\-{\-q^)Y^{i-\,T") + q^Y^Ci,T"). (C.6) 

3. i = D: 

Y"{D,T") = fi"q" + }i"{\-q'^)Y"{i + \,T" - I) + fi^(l - q^)Y" (i - 1,T") 

+{q"n" +q^iJL^)Y"(i, T"), 
Y^{D, T") = fJi^q^ + - q")Y^{i + 1, - 1) + /^^(l - q^)Y''{i - 1, T") 

+{q"ti" + q'-ti^Y'-Ci, T"). (C7) 

Case A.3 .j=0, minCT^, D + 1) > i > 1. 



1 / if i < T^, 
\i-l if i = T^. 



Y"(i, 0) = (1 - q'')Y"(i -1,0) + 1), 

0) = q'- + (l- ^0' -1,0) + 1). (C.8) 
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